@ BUNDESREPUBLIK 
D E UTS CH LAND 




DEUTSCHES 
PATENT- UNO 
MARKENAMT 



Pico*, ain 

® Off nlegungsschrift 



DE 19926 569 A 1 



® Int. CI. 7 : 

H 04 L 12/43 

H 04 L 12/50 



© Aktenzeichen: 
@ Anmeldetag: 
® Offenlegungstag: 



199 26 569.0 
11. 6. 1999 
21. 12.2000 



0) 
CD 
LA 

CO 
CM 

O) 
0> 



(7i) Anmelder: 

bbcom Broadband Communications GmbH 8tCo. 
KG, 21079 Hamburg, DE 

® Vertreter: 

L. Meyer und Kollegen, 20354 Hamburg 



© Erfinder: 

Killat, Ulrich, 22559 Hamburg, DE; Henkel, Volker, 
31515 Wunstorf, DE; Puttkammer, Albrecht, 21029 
Hamburg, DE 



Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Priifungsantrag gem. § 44 PatG ist gestellt 

© Verfahren zum Betrieb und Aufbau eines Kommunikationsnetzes mit Selbstheilungsmechanismen fur virtuelle 

Verbindungen in SONET/SDH basierten Doppelringen und verketteten Doppelringen 
© Die Erfindung betrifft ein Verfahren und eine Einrich- 
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tung zum Betrieb eines Kommunikationsnetzes, aufge- 
baut aus einzelnen oder verketteten Doppelringen, deren 
Knoten als Add-drop-Multiplexer (1...4) aufgebaut sind, 
die Wegelenkungsentscheidungen auf der Basis einer im 
Kopffeld eines Datenpaketes codierten Verbindungsken- 
nung treffen, die ringseitig mit SONET bzw. SDH Schnitt- 
stellen ausgestattet sind und insbesondere die Signale 
des "section overhead" bedienen konnen. Erfindungsge- 
maft sind die auf den beiden Einzelringen verwendeten 
Mengen von Verbindungskennungen disjunkt, wobei tn- 
nerhalb eines Ringes keine Ubersetzungsvorgange von 
Verbindungskennungen stattfinden. Die Add-drop-Multi- 
plexer (1...4) vernichten Datenpakete, die sie selbst ausge- 
sandt haben, wenn sie diese auf demselben Einzelring 
wieder empfangen. Die als Koppelknoten (6. ..9) ausge- 
fuhrten Add-drop-Multiplexer andern ihre Wegelen- 
kungsentscheidungen im Falle eines Ausfalls einer Ober- 
tragungsstrecke oder eines Netzknotens entweder uber- 
haupt nicht oder machen sie nur abhangig von der vor- 
handenen Kommunikationsfahigkeit zu dem benachbar- 
ten Koppelknoten auf dem Nachbar-Doppelring. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Kommunikationsnetz, das aus einem oder mehreren verketteten Doppelringen be- 
stent. Die Knoten irn Netz sind entweder sogenannte "add drop" Multiplexer (ADM) zum Ein- und Auskoppeln von Da- 
5 ten angeschlossener Endgerate iiber eine SchnittsteUe oder sogenannte Koppelknoten, die die Kommunikation zwischen 
verketteten Ringen ermoglichen. 

Derartige Netze sind seit geraumer Zeit fur die SONET/SDH Technik vorgeschlagen worden (vgl. das Dokunient GR- 
2837-CORE von BELLCORE). Die SONET/SDH Technik ist eine Multiplextechnik, die es erlaubt, mehrere sogenannte 
"virtuelle Container" innerhalb eines Zeitmultiplexrahmens zu unterscheiden. Daruber hinaus enthaitder Zeitmultiplex- 
10 rahmen Steuerungsinfonnationen ("section overhead"); in diesem Zusammenhang sind insbesondere Alarmmeldungen 
und Signalisierung fur automatische Ersatzschaltungen zu nennen. 

In den bislang angesprochenen Ring-Strukturen wird typischerweise ein virtueller Container von einem ADM in den 
Ring eingespeist und von einem anderen ADM wieder aus dem Ring genommen. Die Doppeiringstrukturen werden ein- 
gefiihrt, um bei einem Strecken- oder Knotenausfall weiterhin ein funktionsfahiges Netz betreiben zu konnen. Dazu wur- 
15 den verschiedene Konzepte entwickelt, die als "Bidirectional Line Switched Ring (BLSR)" Verfahren fur 2-Faser Ringe 
bzw. als der "Unidirectional Path Switched Ring (UPSR)" bezeichnet werden. 

Selbstheilungseigenschaften werden dadurch garantiert, daB auf jedem der zwei Ringe die Halfte der Kapazitat (d. h. 
die Halfte der virtuellen Container) fur den Fall eines Kabelbruchs oder Knotenausfalls reserviert bleibt. Jeder einzelne 
Faserring ist. also mit 50% seiner Kapazitat Arbeitsring (A) und mit 50% seiner Kapazitat Ersatzring (E). Ein Strecken- 
20 ausfall zwischen zwei Knoten wird dadurch geheilt, daB die Knoten an ihrer dem Ausfall zugewandten SchnittsteUe eine 
Schleifenschaltung vornehmen, so daB die Daten des Arbeitsringes auf den Ersatzring ubergekoppelt werden und bei der 
zweiten Schleifenschaltung wieder auf den Arbeitsring gelangen. 

Die SONET/SDH Ubertragungstechnik wird haufig eingesetzt, um sogenannte "ATM Zellen" (Datenpakete fester 
Lange) zu iibertragen. Die ATM Technik ist ebenfalls eine Multiplextechnik, allerdings nicht eine starre synchrone Zeit- 
25 multiplextechnik wie im SONET/SDH Fall, sondern eine asynchrone statistische Multiplextechnik, bei der die Zugeho- 
rigkeit einer Zelle zu einer bestimmten Verbindung durch einen Kennzeichner (VPI/VCI) im Kopffeld der Zelle markiert 
wird. 

Da die ATM Technik eigene MuLtiplexraechanisnien bietet, die zudem vie! flexibler als die der SONET/SDH Technik 
sind, bietet es sich an ; einen SONET/SDH Rahmen mit nur einem virtuellen Container zu betrachten, der das Multiplex- 
30 signal aller ATM Verbindungen enthalt. 

Ziel der vorliegenden Erfindung ist es, ein aus einem Doppelring bzw. mehreren verketteten Doppelringen aufgebautes 
Kommunikationsnetz anzugeben, in dem die ADMs und die Koppelknoten Wegelenkungsentscheidungen nur auf der 
Basis von Kennzeichnern der Pakete virtueller Verbindungen treffen, in dem die netzseitigen Schnittstellen von ADMs 
und Koppelknoten SONET/SDH Schnittstellen mit Schleifenschaltungsfunktionalitat sind, mit deren Hilfe die virtuellen 
35 Verbindungen durch Selbstheilungsmechanismen ebenso effektiv geschiitzt werden. wie dies fur die virtuellen Container 
der SONET/SDH Technik der Fall ist. Das schon zitierte Dokument GR-2837-CORE sagt hierzu: "The development of ■ 
SONET ATM VP Rings is still in its early stages . . . Protection schemes need to be denned for the ATM layer between 
interconnected rings." Die vorliegende Erfindung will die angedeutete technologische Lucke schlieBen. 
Die Erfindung wird nachstehend anhand eines Ausfiihrungsbei spiels naher erliiutert. Es zeigen: 
40 Fig. 1 die Selbstheilung durch Schleifenschaltung bei einem Kabelbruch zwischen den Knoten 1 und 2; 
Fig. 2 die Selbstheilung durch Schleifenschaltung bei einem Ausfall des Knoten 2; 

Fig. 3 zwei verkettete Doppeiringe mit Add-drop Multiplexern 1 ... 4 und Koppelknoten 6 ... 9 (BLSR- Verfahren); 
Fig. 4 zwei verkettete Doppeiringe mit Add-drop Multiplexern 1 ... 4 und Doppelknoten 6 ... 9, die das Signal eines 
[R-VPI nur an Port 12 ausgeben (BLSR- Verfahren); 
45 Fig. 5. zwei verkettete Doppeiringe mit Add-drop Multiplexern 1 ... 4 und Koppelknoten 6 ... 9 (UPSR- Verfahren); 
Fig. 6 die Entscheidungslogik eines ADM (UPSR- Verfahren); 

Fig. 7 zwei verkettete Doppeiringe mit Add-drop Multiplexern 1 . . . 4 und Koppelknoten 6 ... 9, (UPSR- Verfahren, 2 
Signale in jedem Ring). 

Wir beschreiben die Erfindung in 3 Schritten. Zunachst wird ein isolierter Doppelring betrachtet. Danach wird eine 
50 Verkettung von Doppelringen mit 2 Koppelknoten analvsiert, und zwar sowohl fur den BLSR wie auch fur den UPSR 
Fall. 

Bezugnehrnend auf Fig. 1 wird angenommen, daB die ADMs erfindungsgemaKe ADMs seien, die ihre Wegelenkungs- 
entscheidungen auf der Basis der VPl/VCI Information trelfen. Die Detektion des Kabelbruchs und die nachfolgende 
Schleifenschaltung hingegen erfolgen wie in einem konventionellen SONET/SDH Ring. 

55 Die Kurzschliisse in Fig. 1 fiihren dazu, daB Zeilen des Ringes 16 (A1/E2) auf den Ring 17 (A2/E1) ubergekoppelt 
werden. Damit die von Al hinzugekommenen Verbindungen auf dem Ring 17 unterscheidbar bleiben von den bereits 
existierenden Verbindungen auf A2, ist zu fordern, daB die VPI/VCI Raume auf den Ringen Al und A2 disjunkt sind. 
Diesbedeutet aber insbesondere, daB bidirektionale ATM Verbindungen mit zwei unterschiedlichen VPI/VCIs ausgestat- 
tet sein miissen. Der in Fig. 2 gezeigte Fall eines Knotenausfalls ist kritisch fur Verbindungen, die diesen Knoten als Ziel- 

60 knoten haben: Es gibt zunachst keinen Knoten, der die Daten aus dem Ring nirnmt (Looping-Gefahr). Die Losung dieses 
Problems besteht darin. daB jeder Sender, der auf dem Arbeitsring die von ihm eingespeisten VPI/VCIs wieder empfangt, 
diese vemichtet. Da in keinem Betriebszustand eine Zelle mehr als einen kornpletten Umlauf machen darf, gilt diese Re- 
gel bedingungslos. Das Verfahren funktioniert aber nur so einfach. wenn der betroffene VPI/VCI keine Ubersetzungen 
im Ring erfahren hat. 

65 Um Ausfallsituationen von Strecken und Knoten eindeutig zu gestalten, sind weiterhin die folgenden Vorkehrungen zu 
treffen: 

(1) Ein ADM, der - typischerweise im elektronischen Bereich - eine Schleifenschaltung vorgenomnien hat, muB 
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an dieser Schnittstelle seincn Laser abschalten. 

(2) Ein ADM, der durch einen Selbsttest an einer Netzschnitts telle ein Fehlverhalten diagnostiziert, sollte an beiden 
Netzschnittsteilen das Senden einstellen und sich so gemaB Fig. 2 vorn Netz isolieren. 

Beide Regeln gelten sinngemaB audi fiir Koppelknoten. 5 
Wir gehen jetzt zu verketteten Ringen uber, wobei nur der allgetneinere Fall des "dual homing" betrachtet werden soil, 
bei dein 2 Doppelringe iiber 2 Koppelknoten miteinander verbunden sind: Fig. 3, 4, 5. 7. Durch diese Vorkehrung soil ga- 
rantiert werden, daB das Netz auch bei Ausfall eines Koppelknotens seine Selbstheiiungseigenschaften beibehalt. Das 
Prinzip des dual homing fur verkettete SONET/SDH Ringe ist bereits in GR-2837-CORE beschrieben worden. In einer 
bevorzugten erfindungsgemaBen Ausfiihrung enthalten die Koppelknoten eine 4x4 ATM Koppelmatrix, wobei ein Port 10 
( 14) fur einen im Koppelknoten vorgesehenen Prozessor (10) vorgesehen ist. Wir gehen jetzt davon aus, daB Verbindun- 
gen, die von einem DoppeLring auf einen benachbarten ubergekoppelt werden sollen, durch eine bestimmte Verbindungs- 
kennung (VPI-Wert) gekennzeichnet wird. Wir bezeichnen einen solchen VPI auch als ER-VPI (Interring- VPI). 
Wir betrachten in Fig. 3 zunachst den BLSR-Fall und wiihlen die folgenden Bezeichnungen: 

15 

Doppelringe: Rj j = 0,1 

Arbeitsring: Ay ij = 0,1 

Koppelknoten: Ky i,j = 0,1 

20 

Dabei ist Ky der Koppelknoten. der "erster" Koppelknoten fur Ay ist. Die Koppelknoten schalten im normalen Betrieb 
statisch Inter-Ring VPIs von Ay auf Ay© i, (oder Ai©ij©i). Die in Klammern angedeutete zusatzliche Moglichkeit erlaubt 
ggf. eine bessere 1 Netzauslastung. 

IR-VPI e Ay heiBt, daB der Interring VPI von Ay ausgeht. 

Der zu untersuchende Punkt ist, wie die Selektorfunktion des Knoten 8 (Kj { ) arbeiten soil, wenn der Knoten 6 wie in 25 
Fig. 3 angenomrnen, das an Port 11 empfangene Signal eines LR-VPI sowohl an Port 12 als auch an Port 13 bereitstellt. 

Fiir das vom Ring Aqo auf den Ring A 0 i iiberzukoppelnde Signal muB der Knoten 8 entscheiden, ob er dieses Signal 
auf dem direkten Weg vom Knoten 6 ubernehmen kann oder ob er das redundante uber den Ersatzweg (Knoten 6, 7, 9) 
gefuhrte Signal nutzen soli. Dazu wird folgender Ansatz verfolgt: Die Selektorfunktion wird durch ein lokales Umladen 
der Rouringtabelle fiir InterRing-VPIs (IR-VPI) von Port 12 nach Port 13 realisiert. 30 

Das Kriterium fiir diese Aktion wird aus dem Steuersignal eines Empfangers 15 abgeleitet, der ein im Knoten 6 (K 0 o) 
erzeugtes Signal S uberwacht. Solange der Empfanger 15 des Knoten 8 (K n ) S empfangt. bleiben die Eintrage in der 
Routinglabelle des Port 12 erhalten, nainlich: 

IR-VPI e A co -*Port 11 35 

R-VPIeAlO — PorM3 



Bleibt S aus, so mussen die Einrriige der Routing Tabelle von Port 12 des Knoten 8 (Ki 0 geloscht werden und entspre- 
chende Eintrage in die Routing Tabelle des Ports 13 des Knotens 8 (K u ) gemacht werden. Es gilt daher fur Port 13: 40 

IR-VPI e Aoo — * Daten verwerfen 

— Port 11, wenn S fehlt 
IR-VPI e Aio — Port 11 (Kabelbruch auf Rl) 

45 

Wenn der Knoten 6 (Kqo) einen Fehler feststellt (fehlendes Signal, Selbsttest), muB das Signal S abgeschaltet werden. 
Das Nutzsighal gelangt dann, wie auch bei einem Totalausfall von Knoten 6 (K 00 ), auf dem Ersatzweg uber Knoten 7 
(K 10 ), 9 (Kqi), 8 (Ku) ans Ziel. (Am besten sollte sich Knoten 6 (Kqo) im Fehlerfall vollstiindig isolieren.) Dazu sieht die 
Routing Tabelle an Port 13 des Knoten 7 (K l0 ) vor: 50 

IR-VPI e A00 — Port 12 (Ersatzweg) 

Die Routing Tabelle an Port 12 des Knoten 9 (Koi) lautet: 

55 

IR-VPI e A 00 — Port 13 (Ersatzweg) 

Im folgenden geben wir die kompletten Routingtabellen fiir einen beliebigen Knoten Ky an. 

60 
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Port 11 

5 

IR-VPIeAij -> 
IR-VPIeA 9 ij -> 

10 

IR-VPIe A ije i -> 

IR-VPIe Aj e i j9 i -» 

15 

Port 12 



20 



25 



30 



Knoten Kj 

Port 12, Port 13 
Port 13 

Daten verwerfen 
Port 13 



Kommentar 

Kabelbruch auf Rj 
Adressat tot 
Kabelbruch auf R 



IR - VP I g Aj -» Daten vewerfen 
!R - VP I € A e i j -> Daten verwerfen 
IR-VPIe Ai je i -> Port 13 
[R-VPIe A e ijei Port 11 

Daten verwerfen, wenn S fehlt 



falsche Richtung 
falsche Richtung 
Ersatzweg 



35 



Port 13 



IR-VPle Ai] 

40 

IR-VPIE A ielj 
IR-VPIe Ai iel 
« IR-VPIe A, elJel 



-> Port 11 
-> Port 12 
-» Port 1 1 
-» Daten verwerfen 



Kabelbruch auf Rj 
Ersatzweg 
Kabelbruch auf Rj 



-> Port 11, wenn S fehlt 

Fur die Generierung des Signals S gibt es verschiedene Moglichkeiten, die eine unterschiedLiche Tiefe der Fehlerde- 
50 tektion repriisentieren. 

1 . Fur die Uberwachung der Strecke zwischen den beiden Ports 12 der Knoten 6 und 8 konnen dieselben SONET/ 
SDH basierten Mechanismen herangezogen werden, wie zwischen 2 benachbarten ADM-Knoten in einem Ring. 

2. Eine weitere eintache Moglichkeit ware, einen eigenen das Signal S transportierenden VPI/VCI am Ausgang des 
55 Port. 12 von Knoten 6 (K 0 o) hinein zu multiplexen. Diese Moglichkeit bietet allerdings nicht vieL mehr als die Si- 

gnaldetektion auf SONET/SDH-Ebene. 

3. Das Signal S wird am Eingangsport 11 von Knoten Koo in den Datenstrom gernultiplext. In diesem Fall wird 
auch die Vermittlungsfunktion von Knoten 6 (Kq 0 ) getestet. 

60 3 Varianten sind mbglich: 

- eigener VPI 

- VCI innerhalb eines IR-VPls 

- VCI innerhalb eines jeden IR-VPls 



65 



Die Frequenz, rnit der S gesendet wird. hiingt. von der ZieLreaktionszeit ab: Abfall eines Tuners beim Ausbleiben des 
Signals. Der Zielkonflikt zwischen Reakt.ionsschnelligkeit und Bandbreitenverbrauch isi offensichtlich. Soil beispiels- 
weise das Ausbleiben von S innerhalb von 50 ms detekiiert werden, so ergibt sich daraus r'iir S eine minirnale Datenrale R 
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von (Anzahl Bits/pro ZeLle)/50 rris, also 

R = 424/50 ■ 10 3 = 8.48 kbit/s 

Zur besseren Auslastung der einzelnen Ringe mag es von Vorteil sein, vom auBeren (inneren) Ring eines Doppelringes 
auf den inneren (auBeren) Ring des benachbarten Doppelringes zu vermitteln. In diesem Fall gelten fiir einen Knoten Kjj 
die nachfolgend angegebenen Routingtabellen: 



Routingtabellen bei Ringwcchsel (Ay — A^ijei) 

Port 11 



Knoten K., 



IR - VPI g Aj 
IR-VPIe A e1 , 
IR-VPIg A ie i 
IR-VPIe A*, ie i 



-> Port 12, Port 13 

-» Port 13 

-> Port 13 

-> Daten verwerfen 



Kommentar 



Kabelbruch auf R, 



Kabelbruch auf Rj 
Adressat tot 



Port 12 



falsche Richtung 
falsche Richtung 



IR - VPI e Ay -> Daten verwerfen 
IR - VPI g A io i j Daten verwerfen 
IR-VPlGAjei -> Port 11 

-> Daten verwerfen, wenn S fehlt 
IR - VPI e A e i jet -» Port 13 Ersatzweg 



Port 13 

IR - VPI g Aj ^ Port 1 1 Kabelbruch auf Rj 

IR-VPlGA e ij -> Port 12 

IR - VPI e A jei -> Daten verwerfen 

Port 1 1 , wenn S fehlt 
IR - VPI g A s i je i Port 1 1 Kabelbruch auf Rj 

Das Signal S\ das steuert, ob der Knoten K u das Signal vom Ring vom Knoten Koo direkt oder uber den Ersatzweg 
iiber die Knoten K l0 , Koi, ernpfUngt, kann auch dureh ein anderes Signal ersetzt werden. 

So kann der Knoten K u ein solches Steuersignal selbst gencrieren, indem er die Pakete. die in den IR-VPIs iiber die 
Ports 12 und 13 einlrerTen, zahlt und ihre Anzahl vergleichl. Dies laBt sieh am einfachsten mit. einem Vorwarts/Riiek- 
warisziihler bewerkstelligen, der beispielsweise mil jedem Paket, das uber Port 12 eintrift't. inkremenliert und mit. jedem 
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Paket, das uber Port 13 eintrifft, dekrernentiert. wird. Unterschreitet der Zahlerstand einen Wert (-Z) wird eine Umschal- 
tung des Paketflusses der IR-VPIs von Port 12 auf Port 13 vorgenomrnen. Der Wert (-Z) garantiert, da(3 unterschiedliche 
Weglangen und Verzogerungsschwankungen in den Knoten nicht sofort zu einem Umschalten fuhren. Er kann aufgrund 
der Weglangenunterschiede und der Anzahl der Puffer in den Netzknoten abgeschatzt werden. 

Eine vereinfachte Version des beschriebenen Selbstheilungsverfahrens kommt ohne ein Umschaltsignal aus, weil der 
Knoten K u , in dieser Variante einen IR-VPI nur aiternativ von dem Knoten Ko 0 uber dessen Port 12 oder den Knoten Koi 
uber dessen Port 13 erhalt. Dies ermoglicht vollig statische Routing Tabellen an den Ports 12 und 13. 

Die vereinfachte Version wird anhand der Fig. 4 beschrieben fur drei mogliche Fehlerfalle: 

1. Ein Ausfall eines Knotens 1 oder 2 (kein Koppelknoten) irn Ring Aqo fuhrt aufgrund der Selbstheilungseigen- 
schaften im Ring gemaG Fig. 2 und 3 dazu, dafi das Signal nach wie vor den Knoten Kqo iiber Port 11 erreicht und 
gemaB Fig. 4 weitergeleitet werden kann. 

2. Fallt der Knoten Kq 0 aus, so wird sein Vorganger im Ring einen KurzschluB schalten und das Signal des IR- VP[ 
auf den Ring Ai 0 schleifen. Dieses Signal wird dann vom Knoten K l0 uber dessen Port 12 an den Knoten Koi wei- 
tergereicht, der das Signal in den Ring Aoi einspeist. Der Knoten KU, hat kein Entscheidungsproblem, weil er iiber 
das Port 12 keine IR-VPI Pakete empfangt. 

3. Fallt der Knoten K n , aus, was der Knoten Koo durch den Wegfall der Kommunikationsfahigkeit mit dem Knoten 
K u detektiert (Ausbleiben des Signals S), so schaltet der Knoten Koo a n seinem Port 11 den KurzschluB auf den 
Ring A l0 , wodurch der Fall 3 auf den Fall 2 zuruckgefiihrt wird. Der Knoten Koi speist den IR-VPI also in den Ring 
A 0 i ein. Da K 0 i aber den Ausfall von K u detektiert hat, hat er auch einen KurzschluB an seinem Port 13 geschaltet. 
Unter Ausnutzung der Selbstheilungseigenschaften im Doppelring Rl wird daher der Knoten K u umgangen. Die 
vollstandigen Routingtabellen fur einen Koppelknoten Kj lauten folgendermaBen: 
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Knoten K;: 



Port 11 



IR 


- VPI e Ay 


— > 


Port 12 


IR 


-VPIe Ai e ,j 


— » 


Port 13 


IR 


-VPIe A ije1 




Daten verwerfen 


IR 


- VPI e Aj e i j 9 t 


— > 


Port 13 



Port 12 



IR-VPIe Aij 
IR - VPI e A©i j 
IR-VPIe A,,., 
IR-VPIe Aiei.j.1 Port 11 



-» Daten verwerfen 
-» Daten verwerfen 
-» Port 13 



Kommentar 

Kabelbruch auf Rj 
Adressat tot 
Kabelbruch auf Rj 



falsche Richtung 
falsche Richtung 
Ersatzwegschaltung in R je , 



10 



15 



20 



25 



30 



Port 13 

IR-VPIe 
IR-VPIe A ie1j 
IR-VPIe A* ie i 
IR-VPIe Ai etIal 



Port 11 

Daten verwerfen 
Port 11 

Daten verwerfen 



Kabelbruch auf Rj 
falscher Koppelknoten 
Ersatzwegschaltung in Rj 
Adressat tot 



4. Im folgenden wird eine zweite aus der SDH SONET Technik bekannte Alternative fur selbstheilende Netze, das 
UPSR-Verfahren, anhand der Fig. 5 niiher betrachtet und eine Lbsung fur den Transport von Paketen in CR-VPIs 
vorgeschlagen. Wie in Fig. 5 erkennbar, sendet ein Sender sein Signal grundsatzlich auf dem Arbeitsring und auf 
dein Ersatzring aus. Die Knoten Kjo und K l0 haben dann die Aufgabe dafiir zu sorgen, daB im Doppelring R\ min- 
destens ein intaktes Signal des IR-VPI weiterlauft. Beschrankt man sich ggfi auf ein intaktes Signal im Ring (was 
die Reparatureines 2. Fehlers irn Doppelring Rl unmoglich inacht), so miissen die Knoten Kqo und K l0 lediglich die 
Pakete der IR-VPIs vom Pon 11 auf das Port 12 vennitteln. Der Empfanger (4) erhalt. mindestens ein intaktes Signal 
und muB - wie auch im Fall von 2 Signalen - die Entseheidung treffen, ob er das Signal von Port 18 oder von Port 
19zum "drop M -Porl 20 weiterleiten soli. Fur diese Entseheidung wird folgende Losung vorgeschlagen: 

Vom Arbeitsring wie vom Ersatzring werden die Pakete mit der fur den Zielknoten bestimmten VPI/VCI-Kennung 
ausgeblendet und ihre Anzahl miteinander verglichen. Dies kann, wie schon im BLSR Fall beschriebem wieder mit Hilfe 
eines Vorwarts/Ruckwartsziihlers geschehen. Solange der Zahlerstand einen Wert (-Z) iiberschreitet, werden die iiber den 
Arbeitsring eintreffenden Daten gewahlt, anderenfalls die iiber den Ersatzring eintreffenden. 

Ein Prinzipschaltbild mit 2 add-drop Multiplexern (21), die am drop-Port die Pakete mit der gewiinschten VPI/VCT- 
Kennung ausgeben, mit einem Vorwarts/Ruckwanszahler (22) und einem Umschalter (23) ist in Fig. 6 angegeben. 

Will man auf jedern Einzelring immer das Vorliegen von 2 identischen Signalen auf Arbeitsring und Ersatzring garan- 
tieren, so miissen die Koppelknoten (6, 7) genauso arbeiten wie die Zielknoten (4, 5): Sie empfangen iiber die Ports 11 
und 13 jeweils ein Signal des ER-VPIs und wahlen eines davon mit dem beschriebenen Zahlermechanismus aus. Das ist 
in Fig. 7 dargestellt. 

Eine solche Vorgehensweise erlaubt dann auch das Auftreten von Kabel- oder Knotenausfallen in jedern Ring in einer 
Reihe von verketteten Ringen. 



35 
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Patentanspriiche 

1. Verfahren zum Betrieb eines Kommunikationsnetzes aufgebaut aus einzelnen oder verketteten Doppelringen, 
deren Knoten als Add-drop-Multiplexer (1 ... 4) aufgebaut sind, die Wegelenkungsentscheidungen auf der Basis 

5 einer im Kopffeld eines Datenpaketes codierten Verbindungskennung treffen, die ringseitig mit SONET bzw. SDH 

Schnittstellen ausgestattet sind und insbesondere die Signaie des "section overhead" bedienen konnen, dadurch ge- 
kennzeichnet, daB die auf den beiden EinzeLringen verwendeten Mengen von Verbindungskennungen disjunkt 
sind, daB innerhalb eines Ringes keine Ubersetzungsvorgange von Verbindungskennungen stattfinden, daB die Add- 
drop- Multiplexer (1 ... 4) Datenpakete, die sie selbst ausgesandt haben vernichten, wenn sie diese auf demselben 

10 EinzeLring wieder empfangen, dal3 die als- Koppelknoten (6 ... 9) ausgefuhrten Add-drop-Multiplexer ihre Wege- 

lenkungsentscheidungen im Falle eines AusfaUs einer Ubertragungsstrecke oder eines Netzknotens entweder iiber- 
haupt. nicht andern oder nur abhangig machen von der vorhandenen Kommunikationsfahigkeit zu dem benachbar- 
ten Koppelknoten auf dem Nachbar-DoppeLring. ' 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet. daB bidirektionale Verbindungen 2 Verbindungskennun- 
15 gen verwenden. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB es sich bei den Verbindungskennungen urn VPI/VCl 
Werte von ATM Zellen handelt und die Add-drop Multiplexer als ATM Add-drop Multiplexer ausgefiihrt sind. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB es sich bei den Verbindungskennungen urn sogenannte 
"Multiprotocol Label" handelt. 

20 5. Verfahren nach einem oder mehreren vorangegangenen Anspruchen, dadurch gekennzeichnet, daB das Netz vom 

BLSR-Typ ist, daB die Koppelknoten (6 ... 9) zwei identische Signaie eines ER- VPls erhalten und daB sie fur die 
Auswahl eines der beiden Signaie in Abhangigkeil von der Kommunikationsfahigkeit zu dem benachbarten Kop- 
pelknoten auf dem Nachbar-Doppelring ein Umladen der Routing Tabellen an der Ports 12 und 13 vornehmen, wo- 
bei der Inhalt dieser Tabelleneintrage mit der Initialisierung des Systems bekannt ist. 

25 6. Verfahren nach einem oder mehreren der Anspriiche 1-4, dadurch gekennzeichnet, daB das Netz vom BLSR-Typ 

ist, daB die Koppelknoten (6 ... 9) ein Signal eines IR-VPI immer nur uber einen von 2 moglichen Wegen ernpfan- 
gen und dafl sie in Abhangigkeit von der Kommunikationsfahigkeit zu dem Koppelknoten auf dem Nachbar-Dop- 
pelring an ihrem Eingangsport 11 einen KurzschluB schalten, wofur die ohnehin vorhandenen Moglichkeiten an ei- 
ner SONET/SDH konfonnen Schnitts telle genutzt werden, 

30 7. Verfahren nach Anspruch 5 oder 6, dadurch gekennzeichnet, daB das Vorhandensein der Kommunikationsfahig- 

keit am Port 12 durch Uberwachungsmechanisnien erfoigt, wie sie aus der SONET/SDH Technik bekannt sind, und 
daB beim Fehlen eines Empfangssignals das Senden an diesem Port eingestellt wird. 

8. Verfahren nach Anspruch 5 oder 6, dadurch gekennzeichnet, daB das Vorhandensein der Kommunikationsfahig- 
keit am Port 12 durch Uberwachung eines Signals S erfoigt, das vom sendenden Koppelknoten in eine eigene vir- 

35 tuelle Verbindung eingetragen wird, die der empfangene Koppelknoten auf das Vorhandensein des Signals S iiber- 

pruft. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daB das Multiplexen der das Signal S transportierenden 
virtuellen Verbindung in das am Port 12 ausgesandte Signal unmittelbar vor dem Port 12 erfoigt. 

10. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daB das Multiplexen der das Signal S transportierenden 
40 virtuellen Verbindung in das am Port 12 ausgesandte Signal unmittelbar nach dem Port 11 erfoigt. 

11. Verfahren nach Anspruchen 3, 8 bis 10, dadurch gekennzeichnet, daB die virtuelle Verbindung als "virtual chan- 
nel" (VC) realisiert wird. 

12. Verfahren nach Anspruchen 3, 8 bis 10, dadurch gekennzeichnet, daB die virtuelle Verbindung als "virtual path" 
(VP) realisiert wird. 

45 13. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB das Feststellen der Kommunikationsfahigkeit zum 

Nachbarknoten durch einen Vergleich der Raten der Datenpakete des IR-VPI erfoigt, die an den Ports 12 und 13 ein- 
tretfen. Eine geringere Rate weist auf Fehler in dem betreffenden Pfad hin, so daB das Signal mit der hoheren Rate 
ausgewiihlt wird. 

14. Verfahren nach Anspruch 13. dadurch gekennzeichnet, daB der Ratenvergleich nut einem Vorwarts-/Ruck- 
50 wartszahler durchgefuhrt wird. 

15. Verfahren nach den Anspruchen 1-4, dadurch gekennzeichnet, daB das Netz vom UPSR-Typ ist, das die Kop- 
pelknoten (6 ... 9) unabhangig von irgendwelchen Ausfalien im Netz immer dieselben Wegelenkungsentscheidun- 
gen treffen und daB der Empfanger (4) durch Ratenvergleich der an 2 Ports (18 ; 19) eintreffenden Datenpakete der 
fur ihn bestimmten virtuellen Verbindungen das Signal an dem Port mit der hoheren Rate auswahlt. 

55 16. Verfahren nach Anspruch 15 ; dadurch gekennzeichnet, daB der Ratenvergleich mit einem Vorwarts-/Ruck- 

wartszahler (22) durchgefuhrt wird. 

17. Verfahren nach Anspruch 15 oder 16 dadurch gekennzeichnet, daB ein Koppelknoten (6 . . .9) nur ein Signal ei- 
nes ER- VPI am Port 11 erhalt und dies an Port 13 weiter vermittelt. 

18. Verfahren nach Anspruch 15 oder 16 dadurch gekennzeichnet, daB ein Koppelknoten (6 ... 9) 2 Kopien des Si- . 
60 gnals eines IR-VPI an Port 11 und 13 erhalt und in gleicher Weise wie der endgultige Empfanger 4 durch einen Ra- 
tenvergleich eines der beiden Signaie auswahlt, das er dann an Port 13 weiter vermittelt. 

19. Komrnunikationsnetz zur Durchfuhrung eines Verfahrens nach einem der Anspriiche 1-18. 
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